LOWER BOUNDS OF GROWTH OF HOPF ALGEBRAS 
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Abstract. Some lower bounds of GK-dimension of Hopf algebras are given. 



0. Introduction 

A seminal result of Gromov states that a finitely generated group has polynomial 
growth, or equivalently, the associated group algebra has finite Gelfand-Kirillov 
dimension, if and only if it has a nilpotent subgroup of finite index [Grj . Group 
algebras form a special class of cocommutative Hopf algebras. It is natural to ask 

Question 0.1. What are necessary and sufficient conditions on a finitely generated 
Hopf algebra H such that its Gelfand-Kirillov dimension is finite? 

Let A: be a base field and everything be over k. Assume that, for simplicity, k 
is algebraically closed of characteristic zero. It is clear that an affine (i.e., finitely 
generated) commutative Hopf algebra has a finite GK-dimension (short for Gelfand- 
Kirillov dimension) which equals its Krull dimension. If H is cocommutative, by a 
classification result |Mo[ Corollary 5.6.4 and Theorem 5.6.5], it is isomorphic to a 
smash product U(g)#kG for some group G and some Lie algebra q. Consequently, 

(10.1.1) GKdimiJ = GKdimfcG + dimfl, 

which solves Question 10.11 in terms of conditions on G and g. Question 10.11 is 
also answered for several classes of noncommutative and noncocommutative Hopf 
algebras, including quantum groups U q (g) and O q (G), see [BG2, GZ1 . The present 
paper attempts to study Question 10.11 for a larger class of noncommutative and 
noncocommutative Hopf algebras by providing three lower bounds of GK-dimension 
in terms of certain invariants of skew primitive elements. 

Let H be a, Hopf algebra over k. A nonzero element y G H is called (1,5)- 
primitive (or generally skew primitive) if A(y) = y®\+g®y and such a g is called 
the weight of y and denoted by fJ-(y). Let G(H) denote the group of group- like 
elements in H and let Cq = k,G(H). Here is the first lower bound theorem. 

Theorem 0.2 (First lower bound theorem). Let D D Co be a Hopf subalgebra of 
H. Let {yi}f—i be a set of skew primitive elements such that 

(a) {yi}™ = i is linearly independent in H/D. 

(b) for all i < j, yi^{yj) = Xijfi(yj)yi for some Ay e k x , 

(c) for each i, An is either 1 or not a root of unity. 

Then GKdimiJ > GKdimD + w. 
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In general Xij in condition (b) may not exist. If that is the case, we have other 
ways of obtaining lower bounds. 

Let W denote the set of weights for all skew primitive elements y ^ Co 
and let be the subset of W consisting of weights n{y) for all y such that y n 
is also a skew primitive for some n > 1. (Note that in this paper the term "skew 
primitive" means "(1, ^-primitive"). For any subset $ C G(H), the subgroup of 
G{H) generated by $ is denoted by ($). Here is the second lower bound theorem. 

Theorem 0.3 (Second lower bound theorem). Suppose (W\W ^-) is abelian. Then 

(10.3.1) GKdimi? > GKdimC + #{W \ W^). 

There are examples such that W — W \j- and GKdimiJ = GKdimCo, but 
#(W A is arbitrarily large [Example 12 ,7j . Therefore W r has to be removed from 
W when we estimate the GK-dimension of H. 

Let y be a skew primitive element not in Co. If 

(10.3.2) V(2/) -eye Co 

for some c G fc x , then c is called the commutator of y (with its weight) and denoted 
by j(y). By Lemma H.61 (II0.3.2[) is equivalent to 

(10.3.3) MO/)" VO/) ~cy = T(p(y) - 1) 

for some r G k. Define T to be the set of 7(2/) for all skew primitive elements y ^ Co 
such that 7(2/) exists and let r^- be the subset of T consisting of those j(y) which 
are roots of unity but not 1. If 7(2/) exists, the pair 7(2/)) is denoted by u(y) 

and is called the weight commutator of y. When (|I0.3.3j) holds and if c ^ 1, y can 
be replaced by z := y + (c — l) _1 T(/i(?/) — 1), which is a skew primitive element 
with u){z) = uj(y) and satisfies the equation fi(z)^ 1 z^,(z) — r y(z)z = 0. 

Define 51 to be the set of cj(y) for all skew primitive elements y ^ Co such that 
oj(y) exists and let f2^- be the subset of £1 consisting of those in which 7(2/) 
is a root of unity but not 1. Theorem 10.31 can be improved a little under the same 
hypothesis: 

GKdimiJ > GKdimCo + #(0 \ flA. 

Let y be a skew primitive element not in Co with g = /i(y). Let T g -i be the in- 
verse conjugation by <?, namely, T g -i : a — > g~ 1 ag. A scalar c is called a commutator 
of y of level n if n is the least nonnegative integer such that 

(10.3.4) {T g -i-cId H ) n (y)eC . 

In this case we also write 7(2/) = c. Let Z denote the space spanned by the identity 
element 1 and all skew primitive elements of H and let Y r denote the subspace of 
Z spanned by those y with commutator of finite level and with 7(2/) being a root of 
unity but not 1. Here is the third lower bound theorem. Let W x be the subset of 
W consisting of weights fi(y) such that the commutator of y (as defined in (|I0.3.4jl ) 
exists and is either 1 or not a root of unity. Note that W \ W r C W x and these 
are often equal [Remark 13. 9| . 

Theorem 0.4 (Third lower bound theorem). Suppose (W x ) is abelian. Then 



(10.4.1) 



GKdimiJ > GKdimCo + dimZ/(C + Y A. 
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When H is cocommutative, equality holds in Theorem I0.4[ see fjlO . 1 . 1[) . There 
are examples such that Z = Y^ + Cq and GKdim H = GKdim Co , but dim Y^- is 
arbitrarily large [Examples 12.71 and 13.13] . Therefore it is sensible to consider the 
quotient space Z/(Cq + Y y-) in the above theorem. This is analogous to removing 
W^r in Theorem ES 

If (W x ) is abelian, Theorem [(TU is a generalization of Theorem l0.3l [Lemma |3.12| . 
After some analysis, Theorem 10.21 (when D = Co) can be viewed as a consequence 
of Theorem l0.4l These lower bounds provide some evidence that the GK-dimension 
of H is related to some combinatorial data coming from the skew primitive elements 
when H is pointed. 

The proof of these lower bounds is based on a version of the Poincare-Birkhoff- 
Witt (PBW) theorem [Theorem II. 5f b)] which states that under some hypotheses 
the set of monomials generated by skew primitive elements is linearly independent 
(over the Hopf subalgebra Co). Restricted to the universal enveloping algebra of 
a finite dimensional Lie algebra, Theorem 11.51 implies the original PBW theorem. 
Theorem 11.51 is in a similar spirit to Kharchenko's quantum analog of the PBW 
theorem |Kh] . One of the hypotheses in Theorem 11.51 is (11.2.3) which assume es- 
sentially that the action of the group generated by weights on the space generated 
by skew primitive elements is locally finite. When GKdim H is finite, this is a rea- 
sonable hypothesis indicated by a result of the third-named author IZhul Theorem 
1.2] (see also Lemma T2.5p . 

In general we are far from answering Question 10.11 There are a lot of unsolved 
questions concerning the growth of Hopf algebras. The hypotheses in Theorems 
10.31 and 10.41 could be superfluous, but we don't know how to remove them at this 
moment. When (W) is non-abelian, a possible better lower bound could be obtained 
by replacing #(W \ W ^-) in Theorem 10.31 by GKdim k(W), see Lemma [2T6t b) for 
details. It is expected that these lower bounds can (or should) be improved and 
that possible upper bounds should be found once finer invariants are introduced. 
The ultimate goal is to find a formula for the GK-dimension of a Hopf algebra which 
is analogous to Bass' theorem |KL1 Theorem 11.14] in the group algebra case, and 
then eventually to solve Question 10.11 

There are further connections between the growth of Hopf algebras and W and 
other invariants defined by skew primitive elements. Let rank denote the torsionfrcc 
rank of an abelian group. 

Proposition 0.5. Suppose (W) is abelian and torsionfree. //rank(r) > rank(W) = 
1, then H has exponential growth. 

Note that rank(T \ T ^-) = rank(r) since elements in T r have finite order. The 
rank of (W) and (r) should be related when GKdim H is finite. 

Question 0.6. Suppose rank(r) > rank(W}. Does then H have exponential 
growth? 

Quite a few families of Hopf algebras of finite GK-dimension have been analyzed 
extensively by severa l authors [Ml ESQ EH EU D521 iBGil lBG2l iBZl iGZll lGZ2l 
ILWZ|, IWuZl|, IWuZ2[ IZhu] during the last few years. But the classification of such 
Hopf algebras is far from complete. These lower bounds are useful for studying 
pointed Hopf algebras of low GK-dimension. For example, if GKdim H = 2, then 
there are only three possibilities for GKdim Co, #{W \ W A, #(f2 and 
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dim Z/(Cq+Y^). This is one of the initial steps in our ongoing project of classifying 
pointed Hopf algebra domains of GK-dimension two and three. 

Definitions and basic properties of GK-dimension can be found in the first three 
chapters of |KLj . Our reference book for Hopf algebras is |Moj . 

1. First Lower Bound Theorem 
In this section we prove Theorem 10.21 We need some lemmas. 

Lemma 1.1. Let D be a Hopf subalgebra of H and ^ F G H . Suppose that 

(a) L is a subcoalgebra of H containing D, 

(b) L is a left D-module via the multiplication, and 

(c) there are nonzero- divisors (regular elements) h,g G L such that A(F) — F® 
h-g®F^L®L. 

Define V — {a G D aF G L}. Then V is either or D . 

Proof. Suppose V is nonzero and let a be a nonzero element in V . Let C be the 
subcoalgebra of D generated by a. There is a fc-linear basis 

{ai , • • • , a v , a v +i , • ■ • 7 a w } 

of C such that C (~l V is spanned by {a\, ■ ■ ■ ,a v }. This means that a^F G L for all 
i < v and that any nontrivial linear combination of {a v +\F, • • • , a w F} is not in L. 
Write A(a) = J2i<i,j< w £ij a i ® a j for some G k. 

For simplicity, we use the symbol ldt\ for any element in L and use ldt 2 for any 
element in L® L. By the definition of V, we have aF + ldt\ = for some ldt\ G L 
and whence 

= A(aF + Idtx) = A(a)A(F) + A(ldh) 
= (52 &i ai ®a-j){F®h + g®F + ldt 2 ) + ldt 2 

i,3 

= (52 &i ai a J')( F ® h ) + (52 &i ai ® a J')(# ® F) + ldt 2 
= (52 &J a i ® a j)( F ®h) + (52 CyOi ® a j)(9 ®F) + ldt 2 

i>v j>v 
all j all i 

where the last equation uses the fact aiF G L for all i < v. The above equation 
implies that 

(52 &j a i ® a j)(s (8) F) = -(^ fyo* <g> a,-)(F ® fr) + W<2 G H <E)L 

j>v i>v 
alii allj 

or equivalently J27=i( a i9)®(J2j>v dj a jF) € H®L. Since {a^g}^ is linearly inde- 
pendent, we have $^ 3 - >v £,ijUjF G for a U By the definition of {a„+i, • ■ • , a w }, we 
obtain that £jj = for all j > v. Similarly, £y = for all i > v. Thus A (a) G F (giF 
and hence V is a subcoalgebra of D. Since V is a subcoalgebra, there is an element 
v £ V such that e(v) = 1. Then 

IF = e(u)F = ^ S^O^F G L 

since t> 2 G V and S^vi) G D. This shows that 1 £ V. Since V is a left ideal of D, 
V = D. □ 
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Remark 1.2. Recall that (N v , +), for every v > 1, is a linearly ordered semigroup 
with respect to the following ordering. Define (ci, • • ■ , c„) < (d\, ■ ■ ■ ,d v ) if cither 
Y^i=i °i < Si=i ^* or Si=i c » = Y^i=i di and there is a p < v such that Cj = for 
alii <p and c p+ i < rf p+ i. 

Let T := k({xj}j e j) be the free algebra generated by {xj}j^j. Given any family 
(fj)je.J where fj £ N v , we can define an N^-graded structure on T by setting 
degXj = fj for all j £ J. Then T = ©„, eN „ T w . Since N" is linearly ordered, T 
has a canonical N"-filtration defined by F W (T) — J2 W >< W T w '- Let B be any factor 
ring of T. The N^-filtration on T induces a unique N^-filtration on B, denoted by 
{F W (B) | w e N"}. We say that an element x £ B has filtered multi- degree 



and filtered total-degree d = J^di if x £ F W (B) \ ^2 W , <W F w i (B). Note that the 
filtered total-degree: induces an N-filtration on B. 

In applications, we usually start with an algebra A generated by {t/i, • • • , y v } 
and G = {gi}i^i for some index set I. By the discussion in the previous paragraph, 
we can define two nitrations (and corresponding filtered degrees) on A such that 
if / = j/^j/ij ■ ■ ■y% 3 £ A, then the filtered total y-degree of / is at most s and the 
filtered multi- y-degree of / is at most (m, • • • ,n v ) where rij is the number of y-i 
appearing in F, and if g £ G, the filtered total-y-degree and the filtered multi-y- 
degree of g are both 0. 

These two nitrations can be extended to the tensor product A <E> A, namely, 



F W (A ® A) := E w > +w »<u, F ™'( A ) ® F w"{A) for all w £ W (or w £ N). For 



simplicity, the words "filtered" and "filtration" might be omitted below. 

Assume that S := {yi}iei is a set of skew primitive elements of H where / 
is either N or {1, • • • , v} for some positive integer v. Suppose that D is a Hopf 
subalgebra of H and that 

(11.2.1) g l := fJ.{yi) £ D for all i £ I, 

(11.2.2) S is linearly independent in the space H/D, 

(11.2.3) for each pair i < j, yigj — Xijgjyi + bij for some \j £ k x and bij £ D, and 
there is a subalgebra A C D containing all bij such that yiA C Ajji + A and 
g t A C Ag- L + A for all i. 

In most of the applications D is the coradical Co of H and the commutators of 
the yi exist. When bij = for all i < j, we may take A — k and then (11.2.3) is 
automatic. For every positive integer d, define 



The following lemma is known and easy to check by a direct computation. 

Lemma 1.3. Suppose (I1.2.1)-(I1.2.3) hold. 

(a) For every n, 



dega; := w = (d\, • • • , d v ) 



s d ■■= {»? i "-y*'---iE d « = d >- 



s 




for some a ss , £ J2t>o A 9i- If hi = 0, then a ss , = 



for all s, s' . 
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(b) Let {yx,y2, ■ ■ • , TJz\ be a finite subset of S . Then, for ni, • • • , n z > 0, 



s± ,s s t— 1 

+ ldt 2 



AfoF ■••#*)= E (II ( S J ) c (, t )ffr---3f^i 1 " sl ---^- s ^2/i 1 ---yl 



where C( St ) = Ili^ ^i^"* * £ ^ere W< 2 * s o linear combination of 

elements of the form fyf 1 ■ ■ ■ y a z z ®y\ x ■ ■ ■ y b z z with X)i( a i + ^i) < J2i n i where 
f G Et!,- ,t*>o ^ff* 1 ' • • ffl" ■ J / & y = /° r a ^ * < J» </lerl Wt 2 = 0. 
For a = (ni, ■ • • , n z , 0, • • • ), define 
(11.3.1) L a = J2DG 

G 

where G runs through elements y™ 1 • • • y™ w such that (mi, • • • , to^,, 0, • • • ) < a. 

Lemma 1.4. Retain the notation as above and suppose (I1.2.1)-(I1.2.3) hold. Let 
a = (ni, • ■ • , n z , 0, • • • ) and F = y™ 1 ■ ■ ■ y z z . Define 

V = {a G D | aF G L a }. 

Then V is either or D. 

Proof. Let L denote L a in the proof. First we claim that A(L) C L <S> L. It suffices 
to show that A(G) G L®L for all G = y™ 1 ■ ■ ■ y™ w with (mi, • • • , m w , 0, • • • ) < a. 
By Lemma 1X731 

A(G) = G ® 1 + 5™ 1 ■ ■ • <7™ m ® G + ldt 2 G L <g> L. 

Thus we proved our claim. It is easy to see that the hypotheses in Lemma ll.lf a.b) 
hold. For the hypothesis in Lemma [OJc), we note that 

A(F) = F ® 1 + g™ 1 • • • g n z z ® F + ldt' 2 

by Lemma fOf b). where ldt' 2 E L ® £. The assertion follows from Lemma [TTTT □ 

Here is the main result of this section. Recall that g t = /n(j/j) for all i. 

Theorem 1.5. Assume that (I1.2.1)-(I1.2.3) hold. Let \ denote Xu for all i. 

(a) Suppose the elements in Uj>o ^ are Nearly dependent over D (on the left 
or on the right). Then there is some zgN such that 

(i) X z is a primitive p z -th root of unity for some p z > 1, 

(ii) there are aj, bj G k, pj G N such that y v z z + aiyt + ^2j^ z bjyj J G D, 

(iii) gi = gP* whenever aj ^ in part (ii), and 

(iv) gj 3 = g v z z and Xj is a primitive pj -th root of unity whenever bj ^ in 
part (ii). 

(b) Suppose Xi is either 1 or not a root of unity for every i. Then the elements 
in Ui>o ^ are ti near ly independent over D (on the left and on the right). 
As a consequence, 

GKdimff > GKdimZ? + #(5). 

Proof, (a) Suppose that Uj>o ^ * s linearly dependent over D on the left. Then 
there is an F — y" 1 • • • y z z G S d for some d > such that 
(11.5.1) aF G L a , for some ^ a G D, 
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where a = (ni, • • • , n z , 0, • • • ). The definition of L a is given in P1.3.ip . Choose F 
among all (a, F) satisfying (|I1.5.1|) so that a is minimal with respect to the linear 
order < defined in the beginning of Remark 11.21 For simplicity let L = L a for the 
rest of the proof. Let V = {b e D \ bF e L}. Then ^ a e V. By Lemma 
II .41 1 £ V, or equivalently, F £ L. So we can write F = ldt\ where ldt\ denotes 
any element in L. By the minimality of a, L is a free left -D-module with a basis 
{V\ 11 ' ' ' Vw w I ( TO ii ' ' ' i m i«i 0, • • • ) < a}. Note that L ® L is a free D <g> D-module 
with a basis 

W 1 ---^®^ 1 -^' I (mi,--- ,m w ,0,---),ai,--- ,^,0,-. •)<«}• 

We define a multi-degree on L such that, for any nonzero a G D, deg(a) = 
and deg(a?/™ 1 ■ ■ ■ y™™) = (mi, • • ■ , m^,, 0, • • ■ ) whenever (mi, ■ • • , m TO , 0, ■ • • ) < a. 
Notice that under this definition L is a graded D-module (but not an algebra), 
which can be viewed as a filtered D-module obviously. Extend this multi-grading 
naturally to L ® L by adding the multi-degrees of the tensor components. 

Recall that F = y™ 1 • ■ -y" z . We may assume n z > (if not, delete y z in the 
expression of F). Following the last paragraph, there is an ldt\ £ L such that 
D = —Idti, or equivalently, j/™ 1 • • • + Zdti = 0. By the choice of F, any element 
in L has multi-degree less than a. Let ldt 2 denote any element in L®L and let lvnt 2 
denote any element in L ® L with multi-degree less than a. Since the multi-degree 
of ldt\ is less than a, A(ldt\) is an lmt 2 by Lemma ll.31 Then, by Lemma ll .31 again, 
we have 
(11.5.2) 

= A(F + Idt^ = A(F) + lmt 2 



t=l V s */ A t 

E (fl(?) ta-otf-rf'tf 



■ • ■ + Zmi 2 



( St )#(0),(n t ) 
+ D ® 1 + g[ 11 ■ ■ ■ g?* <g> F + lmt 2 



E (II (?) )^r--^r 



81 • • ■ - s -' ni - Sl • • • y™--^ ® y* 1 • • • y»> + Imh 



(s t )#(0),(n t ) 



where Zm£2 represents an element in L ® L with multi-degree less than a. The 
multi-degree of g™ 1 • • • g™* y™ 1 ~ Sl • ■ • y z *~ s * ® y* 1 ■ • ■ yf z equals a for any (s t ) ^ 
(0),(nt). Using the fact that L is a free D-module with basis {y™ 1 ' ' ' Vw" I 
(mi, • ■ • , m w , 0, • • • ) < a}, we obtain that QIJU (^) At )c(. t ) - or JJUi (T t ) At = 
for all (s t ) ^ (0), (n t ). If rij > for some 1 < j < z, we take (s t ) = (0, 0, • ■ • ,0, n z ), 
then n*=i (™*)a = a contradiction. Therefore rij = for all j < z which means 
that F = y«* . 

If n z = 1, we have y z = J2i< z hVi + c for c, 6 l £ D. Hence X«<z + c is 
(1, g z )-primitivc. Then applying A we obtain that 

A(6<) =h®l, 

A{bi){gi (8)1) = fir z (g>&i, 

A(c) = c <g> 1 + g z <S> c. 
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These imply that b% £ k and gi — g z when hi ^ 0. This contradicts (11.2.2). 
Therefore n z > 1. 

By the last two paragraphs, n z > 1 and rii — for all i < z and ("*) =0 for 
all 1 < s z < n z — 1. This can only happen when A z is a primitive n z -th root of 
unity [GZ2( Lemma 7.5]. 

Next let us re-name n z by p z and write F = y v z z . Then yf* + J^i biGi + 
Co = where bi , Co 6 -D and the G; are monomials with multi-y-degree less than 
(0, • • • , 0,£>2, 0, • • • ) (where p z is in the z-ih position). Repeating a computation 
similar to (jll .5.2[> (and the induction on the multi-y-degree of G;) one can show 
that each Gi (when bi ^ 0) is of the form y?* and each y™* is a skew primitive. If 
rij > 1, then A.; is a primitive rij-th root of unity. In summary, when Ai is not a 
root of unity, then rii = 1 and when \ is a primitive Pi-th root of unity, then rt,; is 
either 1 or pi. So we have 

-v v z = aiVi + h 3 y 7 + c 

where ^ a.;, bj € D and c £ D. Thus ^ a «?/i + J2j bjVj 3 + c is (1, gf*)-primitive. 
Since L is a free left _D-module, each of the nonzero a^i, 6 j y J J and c is (1, 
primitive. The coproduct computation shows that ai,bj € fc and <7; = g p z z and 

(b) The first assertion is an immediate consequence of part (a). To prove the 
second assertion, we take W to be a finite dimensional subspace of D and let S be 
a finite set {j/i, • • • ,y z }- For a subspace V C H, let V n be the linear span of all 
elements v\ ■ ■ ■ v n for Vi £ V . By the first assertion, 

z z 
dim (W + kl + Y k Vl ) 2n > dim W n (kl + ^ k ViT 

i=l i=l 



> (dimVF")#((J S d ) > (dim W n )cn z 



d=0 



for some positive constant c. This implies that GKdimi/ > GKdimZ? + #S. If S 
is infinite, let S" be any finite subset of S. Then the above argument shows that 
GKdimH > GKdimZ) + #S" for any S'. Thus GKdimi? = oo = GKdimD + 
*S. □ 



Proof of Theorem\UM Let S = {yi,--- ,y w }. Then (I1.2.1)-(I1.2.3) follow easily 
from (a) and (b). The hypothesis in Theorem ll.5f b) is the same as that in Theorem 
I0.2f cy Therefore the assertion follows from Theorem 1 1. 5 f b). □ 



The following easy lemma will be used implicitly later. 

Lemma 1.6. Let P be the set of all skew primitive elements in a Hopf algebra H 
with weight ji. Then P is a k-subspace of H and P H Go = &(/! — 1). 

Proof. It is clear that P is a fc-subspace of H . For any element y £ P n Go, write 
y = Y^i=i c i9i f° r some Cj £ k and gi £ G(H). Then the equation A(y) — y®l+n®y 
forces that y £ k([i — 1). □ 
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2. Second Lower Bound Theorem 

In this section we prove Theorem [031 which is a consequence of Theorem l0.2l A 
stronger version will be proved in the next section. Lemmas presented here are also 
needed for the next section, and cannot be omitted even if we skip Theorem l0.3[ If 
GKdim 77 = oo, then Theorem [03] is vacuous. So we may assume that GKdim 77 < 
oo. We refer to Section for the definitions of W, O, L and W^-, f2 

Lemma 2.1. Let y be a skew primitive element not in Cq such that 7(2/) is defined. 

(a) If 7(2/) G L \ L j-, then y n is not skew primitive for any n > 1. 

(b) 7/7^)6^, then»(y)eWs- 

Proof, (a) Take S to be the singleton {y} and D = C . Then (I1.2.1)-(I1.2.3) hold 
for A = k\p,(y) ]. Since j(y) £ T\r ^ the hypothesis in Theorem 11.5T b) holds. 
By Theorem II. 5T b). {y n } n >o is linearly independent over Co. Since 7(2/) is not a 
root of unity, for any n > 1, A(y n ) ^ H <Ei k + Co Cg) 77 by Lemma Ll.3f a). Thus y n 
is not a skew primitive. The assertion follows. 

(b) Suppose 7(1/) eT^. Since 7(2/) ^ 1, replacing y by y + a(fi(y) — 1) for a 
suitable a G k, we have fJ.(y)^ 1 y^{y) — l{y)y- Since 7(2/) is a primitive n-th root of 
unity for some n > 1, Lemma lOt a) says that A(y n ) = y n <g> 1 + mO/)™ ® 2/™, which 
means that 2/™ is a skew primitive (could be zero). Therefore fJ.(y) £W^. □ 

Let G(77) denote the group of all group-like elements in a Hopf algebra 77. Recall 
that GKdim 77 < 00 by a general assumption in this section. 

Lemma 2.2. Let y be a skew primitive element not in Co and let x = n(y). 
Suppose 7(2/) exists. Assume that Go is a subgroup of G(77) commuting with x. Let 
y = fc(a;-l) + E 9eGo fc(5- 1 2/.9)- 

(a) Every z £ V is (1, x) -primitive; and u)(z) — u{y) for all z £ V \ k(x — 1). 

(b) 1/7(2/) G L \T^r, then dimV < GKdim 77 — GKdim C + 1. 

(c) Suppose that V is finite dimensional and that Go is abelian. Then there is 
z <E V \ k(x — 1) such that, either 

(ci) for every g G Cq, g~ 1 zg = \ g z for some \ g G k x , or 
(cii) for every g G Go, g~ 1 zg = z + T g (x — 1) for some T g G k. 

(d) 7/7(2/) * s no ^ a r00 ^ of unity, then fj,(y) has infinite order. 

Proof, (a) Since gx = xg for all g G Go, g x yg is a (1, x)-primitive with u>(g~ 1 yg) = 

(b) Let S — {g^ 1 ygi}iLi be a finite subset of V which is linearly independent in 
the space V/k(x — 1). Here gi G Go for all i = 1, ■ ■ ■ ,w. For different i, we have 

x~ 1 {g^ 1 ygi)x = g- 1 {x~ 1 yx)g l = i{y){gi 1 yg i ) + t(x - 1) 

where r is the same as the one in (II0.3.3[) . Then the hypotheses (I1.2.1)-(I1.2.3) 
hold for A = fc[x ±:L ] and D = Co. Since A := 7(2/) is either 1 or not a root of unity, 
Theorem [Ofb) says that #S < GKdim 77- GKdim C . Clearly ^nG = fc(x-l). 
Thus 

dim V - 1 = dim V7(F n G ) = #5 < GKdim 77 - GKdim G 
since S is a basis of V/(V D Go). 

(c) First we may assume x G Go- If not, replace Go by the subgroup generated 
by Gq and x (replacing Go by this larger subgroup does not enlarge V, because of 
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(|I0.3.3|) ). Then V is a Go-module by conjugation action. Since Go is abelian and k 
is algebraically closed, every finite dimensional simple Go-module is 1-dimensional. 
Thus V has a 1-dimensional simple Go-submodule kz. If z g" k(x — 1), then kz being 
a simple Go-module is equivalent to (ci). Otherwise, no element z G V \ k(x — 1) 
generates a simple Go-submodule. Hence V has a unique simple Go-submodule 
Mq := k(x — 1). Note that g~ x (x — l)g = (x — 1) for all g G Go, so Ma is the trivial 
Go-module. Since Go is commutative and V has only one simple submodule, every 
simple sub-quotient of V must be isomorphic to the simple Mq. Pick z G V\k(x — 1) 
so that the submodule M generated by z is 2-dimensional. Then M/k(x — 1) = Mo, 
which says that g~ 1 zg = z modulo k{x — 1). Hence g~ 1 zg = z + r g (x — 1) for some 
t 9 G fc. 

(d) Let Go = (/i(y)}. It follows from the definition that the existence of j(y) 
implies that V is finite dimensional. Applying part (ci) to the cyclic group Go there 
is a skew primitive z € H \ Cq such that 

g- 1 Z g = \(g) Z 

for all g 6 Go- It is also clear that X(fi(y)) = 7(2/). Since 7(2/) is not a root of 
unity, the image of A : Go — > k x is infinite. Consequently, Go is infinite and fi(y) 
has infinite order. □ 

Lemma 2.3. Let {zi}f =l be a set of skew primitive elements not in Go such that 
j(zi) exists for each i. If the elements uj(zi),--- ,oj(z w ) are distinct, then {zi}f =1 
is linearly independent in H/Cq. 

Proof. Suppose {zi}™ =1 is linearly dependent in H/Cq. Pick a minimal subset, say 
{zj\ V j =1 , such that J2j=i a j z j — '■ c ^ Co f° r some scalars aj G k x . Thus v > 1 since 
Zi Go for any i. Applying A to the equation X}J=i a 3 z j = c we have 

V V V V 

A ( c ) = a i z r> = H a J z J ® 1 + a iM%) ® *i = c ® 1 + a ^( z i) ® 

i=i j=i i=i j'=i 

Hence X)J=i ® a j z j G Co ® Go- By the minimality of v, n(zj) — [i(Zj') for all 

3,f- 

Set x = n(zj) for all 1 < j < v. Applying the conjugation by x to the equation 
Y^j=i a j z j = c > we obtain Y^j=i l( z j) a j z j = — Sj=i ^'(^ — 1) + x^cx G Go for 
some Tj G fc. Using the minimality of v , 7(zj) = 7(£j') for all Thus we obtain 
a contradiction. The assertion follows. □ 

Theorem 2.4. Let {j/i}^ &e a set of skew primitive elements not in Go such that 
tu(yi), ■ ■ • ,uj(y w ) are defined and distinct elements in Q\Q If the subgroup Gq 
generated by {/i(2/i)}^=i is abelian, then GKdimi? > GKdimGo + w. 

Proof. By Lemma l2.2f a.c). for each i, there is a Zi in fc(/i(t/i) — 1) +X) s gG ^9 ViQ 
but not in Co such that 

ui(zi) = uj{yi), 

and, for every g G Go, 

g~ 1 z l g = \ lg Zi + T ig (n(yi) - 1) 

for some A; g G k x ,T ig G k. Let A = kGo and D = Go- Then (11.2.1) is clear and 
(11.2.2) follows from Lemma [231 for the set {zt}f =1 . (11.2.3) is a consequence of 
Lemma l2T2T c) as we have seen already. By hypothesis each Xi :— 7(2,) is either 1 
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or not a root of unity. Therefore GKdim H > GKdim Co + w by applying Theorem 
OTp) to the set {zi}f =1 . □ 

The next lemma is a result of Xliuj . As before we assume that GKdim H < oo 
which is one of the hypotheses in |Zhu[ Theorem 1.2]. 

Lemma 2.5. jZhui Theorem 1.2] Let y be a skew primitive element not in Cq with 
g = fi(y). Then there is a skew primitive element z = ^2™ =0 big~' l yg' 1 ' € H \ Cq, 
where bi £ k, such that g~ x zg = Xz + r(g — 1) for some X € k x and t G k. Further, 
if X ^ 1, then there is z' — z + a(g — 1) for a suitable a € k such that g~ l z'g = \z' . 

Proof. In Zhu] Theorem 1.2] H is assumed to be pointed, but the statement is 
valid without this hypothesis. The first assertion is equivalent to Zhu. Theorem 
1.2]. If A 7^ 1, take a = (A — 1)~ 1 t. Then z' = z + a(g — 1) is a (1, g)-primitive 
element satisfying g~ 1 z'g — Xz' . □ 

Now we are ready to prove Theorem 10.31 

Proof of Theorem 0.3. Pick any finite subset {n(yi)}iLi oi W \ W^- where each yi 
is a skew primitive not in Co- By Lemma |2.5[ for each i there is a skew primitive 
y[ not in Co such that gi := /J.(y'i) = n{yi) and that 7(2/;) is defined. By Lemma 
I2.1f b), j(y' i ) is not a root of unity or 1. Hence ijj{y[) £ fi \ fi^. The assertion 
follows from Theorem 12.41 □ 

Theorem 12.41 shows in fact that if (W \ W ^-) is abelian, then 

GKdim H > GKdim C + #(0 \ 0^). 

There is also an inequality 

GKdim H > GKdim Co + 

for any W C W \ such that {W) is abelian. 

Suppose there is a surjective Hopf algebra morphism 7r : H —¥ Co such that the 
restriction to Co is the identity. Let A be the subalgebra of H generated by all skew 
primitive elements in ker7r and let Gw be the sub-semigroup of G(H) generated by 
fi(y) for all skew primitive elements y £ A. We do not assume that Gw is abelian. 

Lemma 2.6. Suppose there is a surjective Hopf algebra morphism tt : H — > Cq 
such that the restriction to Co is the identity. Let A be defined as above. 

(a) H = Rfj=Co where R is the ring of right coinvariants of tt. Then A is a 
subalgebra of R and 

GKdim H > GKdim R + GKdim C > GKdim A + GKdim C . 

(b) Assume that A is a domain. Then GKdim A > GKdim kGw ■ As a conse- 
quence, 

GKdim H > GKdim kG w + GKdim C . 

Proof, (a) By Mo ( Theorem 7.2.2], H is isomorphic to a crossed product i?# CT Co 
as algebras and by [Mol Proposition 7.2.3], er is trivial. Hence H — i?#Co where R 
is the ring of right coinvariants of it. It is clear that every skew primitive element 
in ker tt is in R. Therefore A C R. 

Since H = i?#C , GKdim H > GKdim R + GKdim C . The assertion follows by 
the fact A c R. 
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(b) Define a map p : A — > Co ® H to be the composition (tt g3 Ida) ° A. Since 
p(y) € kGw ® A for all skew primitive elements y € A and since A is generated by 
these y's, the image of p is in fcGiy<S>A Consequently, (A, p) is a left fcGvy-comodule 
algebra. This means that A is a G^y-graded algebra. Let / : A — > Cq be the map 
sending any nonzero homogeneous element h 6 A to its degree, for example, sending 
Vi • • • 2/n to p(yi) ■ ■ ■ Since A is a domain, / is multiplicative. 

Pick any finite dimensional space V = k + X)"=i kp{yi) of fcGw where the j/i 
are skew primitive elements in A, let W = {1} U {j/i}^=i- Then dim(kW) n > 
#(f(W n )) > #(f(W)) n > dimy" for all n. Hence GKdimA > GKdimfcG w . □ 

The next example shows why we need to remove W ^- from W (or remove T ^~ 
from r) in the lower bound theorems. 

Example 2.7. Let B be the Hopf algebra B(l, l,pi, ■ ■ ■ ,p s ,q) defined in [GZ2, 
Construction 1.2]. This is a finitely generated, noetherian, pointed Hopf domain of 
GK-dimension 2. By |GZ2[ Construction 1.2] B is generated by x,x~^,yi, ■ ■ ■ ,y s 
where x is a group- like element and y^s are skew primitive elements. Let z = 
y^ 1 . Then z — y^ 3 for all j and it is a central skew primitive element. Let H = 
B/(z,x m — 1) where m = YliPi- Then H is a finite dimensional pointed Hopf 
algebra of GK-dimension and Cq — k[x, x~ 1 ]/(x m — 1) has GK-dimension 0. 
By |GZ2l Construction 1.2], W = = {x m *} s i=l where mi = m/p h T — Y ^- = 

{q- m *}U, n = n^ = {(x m *,q- m t)}U, and Z - Y^- + C and = J2t =1 k Vl . 
Thus 

which can be arbitrarily large. 

3. Third lower bound theorem 

The first half of this section concerns some preliminary analysis of Hopf algebras 
with exponential growth and the proof of Proposition 10.51 The proof of the third 
lower bound theorem is given at the end of the section. 

Let (Go, x) be a multiplicative abelian group and A := {Ai, • ■ ■ , A^} be a list 
of 1-dimensional group representations of Go for some v > 1. Note that this list 
is allowed to have repetitions. When some Ai is the trivial representation of Go 
(namely, Xi(g) = 1 for all g £ Go), then we also need a group homomorphism 
Ti : (Go, x) — > (k, +) (which must be zero if Go is torsion since char k = 0). When 
Ai is not trivial, we set n — 0. 

Now pick a list of elements p, :— {pi, ■ • • , p v } in Go (again allowing repetitions). 
Let K :— K(A,p) be the Hopf algebra generated as an algebra by the elements in 
the abelian group Go and a set of skew primitive elements yi, • ■ ■ ,y v subject to the 
relations within Go and the following additional relations between Go and {yi} v s= \, 

Vi9 = \{9)9Vi + n(g)g(tH - 1)= for all i and all g € G . 

The coalgebra structure of K is determined by 

A (ff) = 9® 9-, e(fiO = 1, for a U 9 € G , 
A(j/i) = yi «) 1 + m ® yi, e(j/i) = 0, for alii = 1, • • • ,v. 
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And the antipode of K is determined by 

S(g)=g~ 1 , for all g e Go, 
s iVi) = -Ih^Vii for all i = 1, • • • ,v. 

Let Xij = Xi(fXj) for all i,j and let Am be the v x u-matrix (Ay). 

By Remark ll.2) the total y-degree and the multi-y-degree are defined for elements 
in K. For example, the (filtered) multi-y-degree of g?/3?/2 is (0, 1, 1, 0, ■ • • ,0) G N". 

Let F be a nonzero skew primitive element in K with total y-degree z > 2. Write 
F = J2 c h,(i s )hyiiyi2 ' ' ' Virz where h £ Go and ^ c h,(i s ) £ k. A term of F means 
a nonzero monomial ChM^VixVii ' ' ' Di n appearing in F. 

Lemma 3.1. Let K :— K(A,fi) be defined as above. 

(a) K has a k-linear basis 

{miVii ■■■Vis} 

where g £ Go, i\, ■ ■ ■ , i s € {1, • • • , v}. As a consequence, K contains a free 
subalgebra , J/2) and has exponential growth. 

(b) The coradical of K is kGo ■ 

(c) If F is a skew primitive element of total y-degree z > 2, then for any term 
of F with multi-y- degree (Ni, • • • , N v ) and Ni = z, 

f[(\u) N v ' 1{:A,A,;^ 1- 

Proof, (a) The first assertion follows from Bergman's Diamond Lemma |Be| Theo- 
rem 1.2]. Consequently, K contains the free algebra of rank 2, fe (2/1 , 3/2) • Therefore 
K has exponential growth. 

(b) By definition, A is compatible with nitrations defined in Remark 11.21 Hence 
A is a homomorphism of filtered algebras. So every group-like element must have 
total y-degree 0. The assertion follows. 

(c) Let F — J2 c h,{i s )hyiiyi2 '"Vi n w hh coefficients Ch,(i B ) 7^ 0. For simplicity, 
let Idt denote any linear combination of monomials of total y-degree less than z. 
Then we can write F = ChJi^hy^y^ ■•■yi z + Idt. Since A(F) = F ® 1 + fJ-(F) ® 
F, h = 1 for terms with total degree z. Pick any term of y-degree z in F, say 
Ci,(is)1Jiiyii ■■■Viz, an d let (-^lj ' ' ■ ; N v) be its multi-y-degree. 

Since F is skew primitive, S(F) — — ^(F)^ 1 F . Since S(yi) = —^ 1 yi, we have 

Sici^Vi, ■•■Vi,) = ci t ( is )(-HiJ-y iz ) ■ ■ ■ (-Vi^Vii) 

= c liiis) (-l) z J[Xr 1 . t f Jl - 1 y iz ...y il +ldt 

s>t 

where [i = YVs = i Mis- Since S(F) = —fi(F)~ 1 F, n = fi(F) and F contains a nonzero 
term of the form ^yi z ■ ■ ■ y^. The same computation shows that 

S(c{ is) yi z ■ ■■Vi 1 ) = c' ( . is) (-/i^ 1 y ll ) • • • (-/^Vj 

a<b 
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Comparing the coefficients in the terms /i 1 yi z ■ ■ ■ y% t and \i y% x • ■ - y% z in the equa- 
tion S(F) = —fi~ 1 F, we have 

= c M.)(-i) z n -<*.«.) = c k)(-!) z n vi- 

s>t a <b 

Since Ci,^) and ^ are nonzero, the above two equations imply 

s>t 

or 

(13.1.1) n iKhKis)=t- 

{s^t}C{l,2,--- ,z} 

We know the monomial y^ ■ ■ • yi n contains Ni copies of yi for all i — 1, • • • , v. Hence 
equation (|I3 . 1 . 1[) is in fact 

2—1 i<j 

□ 

There is a slight modification of Lemma 13.11 Suppose An is a primitive pi-th 
root of unity for some pi > 1. Recycle most of the notations before Lemma l3~Tl Let 
L := L(A,/j,,pi) be the Hopf algebra generated as an algebra by the abelian group 
Go and t/i, • • • , y v subject to the relations within Go and the following additional 
relations between Go and {yi} v s=l 

VifJ = K(g)gyi + n{g)g{^i - 1), for all i and all g G G , 
yf 1 = Pini 1 — 1), for some /3 G k. 
The coalgebra structure of L is determined by 

^{g)=g®g, e(sO = 1, for all g G G , 
MUi) = Vi ® 1 + Mi ® Vh e(Vi) = 0, for alH = 1, • • • , v. 
And the antipode of L is determined by 

S(g) = g-\ for all g G G , 
S{yi) = -^Vi, for all i = 1,- • • ,v. 

Define Am := (Ay) = The total y-degree and the multi-y-degree are 

defined as before. 

Lemma 3.2. Lei L :— L(A,/^,pi) &e defined as above. Suppose either ft — or 
Ai(g) Pl = 1 for all g eGo. 

(a) L has a k-linear basis 

{gViiVii ■■■Vis} 

where g G Go, ii,---,i s G {1, ■ • • , u} and i/iere is no u such that i u = 
i u +i = ■■•«u+pi-i = 1- As a consequence, L contains a free subalgebra 
k{yiy2, 2/1?/!) and has exponential growth. 

(b) T/ie coradical of L is kGo . 
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(c) If F is a skew primitive element of total y-degree z > 2, then for any term 
of F with multi-y- degree (Ni, • • • , N v ) and Ni = z, 

ncA.o^^-^n^^)^^ =i- 

i— 1 i<j 

Proposition 3.3. Let H be a Hopf algebra and 2/1,2/2 be two skew primitive ele- 
ments linearly independent in H/Cq- Suppose that 

(i) there is a group-like element x and d\,d2 £ Z such that /i(j/i) = x di for 
i = 1,2, and 

(ii) there are two scalars qi,q2 € k x such that yix — qixyi for i = 1, 2. 

(a) // 2; /ias infinite order and H does not contain a free algebra of rank 2, then 

(13 3 1) ydi(M 1 (Mi-l))+d 2 (MiM 2 ) ( d2(M 2 (M 2 -l))+d 1 (M 1 M 2 ) _ ^ 

for some integers Mi, M2 > satisfying M\ + M2 > 2. 

(b) Assume that one of the following holds: 

(1) qi = q2 is not a root of unity and d\d2 > 0; 

(2) qf 1 — 1 and q2 is not a root of unity and d\d2 > 0; 

(3) qf 1 7^ 1 is a root of unity and q2 is not a root of unity and d\d2 > 0; 

(4) the group (qi, q%) C fc x is free abelian of rank 2, d±d2 ^ 0. 

Then H contains a free subalgebra of rank 2. Consequently, H has expo- 
nential growth. 

Proof, (a) Let fii = x di and Ay = qf 3 . Then yi/ij — Xijfijyt and 7(2/1) = \u for all 

Let Hq be the Hopf subalgebra generated by 1,1 1 , 2/1,2/2- Let Go = (<?} = Z 
and let \i{g n ) — q\ L for i = 1,2 and all n. Let A = {Ai,A2} and /1 = {g,g}. Then 
there is a surjective Hopf algebra homomorphism </> : K := K{K,fi) — > Hq sending 
g 1 y x and 2/i | — > 2/i f° r * — 1»2, where we choose r, = 0. By Lemma 13. If a) if 
contains a free algebra of rank 2. If does not contain a free algebra of rank 2, 
then K — > H is not injective. By [Mo, Theorem 5.3.1], there is a nonzero skew 
primitive element F 6 K such that </>(-F) = 0. Since <f) is injective on skew primitive 
elements of y-degree < 1, F has total y-degree z > 2. By Lemma f3.1f c), for any 
term of F with multi-2/-degree (Mi, M2) and Mi + M2 = z, we have the following, 

(Au) M 1 (M 1 -l) (A22) M 2 (M 2 -l) (Ai2A2i) M 1 M 2 = j 

or equivalently, 

^ q d 1 ^M 1 (M 1 -l)^ q d 2 ^M 2 (M 2 -l)^ q d 2q d 1 ^M 1 M 2 = 1 

This can be simplified to 

di(M 1 (Mi-l))+d 2 (MiM 2 ) d 2 (M 2 (M 2 -l))+di(MiM 2 ) _ -, 
?1 ^2 — 1 

which is P3.3.ip . 

(b) Assume H does not contain a free algebra of rank 2 and we will obtain a 
contradiction. If one of the hypotheses holds, then x has infinite order in G{H) by 
Lemma [2~27 d). Therefore we can apply part (a). 

In case (bl), (113.3. ip implies that 

di(Mi(Mi - 1)) + d 2 {M 1 M 2 ) + d 2 {M 2 (M 2 - 1)) + di(MiM 2 ) = 0. 
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This is impossible since did 2 > and Mi + M 2 > 2. Therefore H contains a free 
algebra of rank 2. 

A similar argument works for case (b4). 

In case (b2), equation fl3Mlb implies that ( 9 ^(M 2 (M 2 -i))+rf 1 (M 1 M 2 )^ 1 = ^ Qr 
d 2 (M 2 (M 2 - 1)) + d 1 (M 1 M 2 ) = 

because q 2 is not a root of unity. Since d\d 2 > 0, the only solution is M 2 = and 
Mi = z > 2. Thus we have F = cy\ + Idt for some c £ k x . By Lemma fQl and the 
fact that An = qf 1 = 1, F cannot be skew primitive for any z > 2. So case (b2) 
has been taken care of. 

It remains to consider case (b3). Suppose qf 1 is a primitive pi-th root of unity. 
Then y^ 1 is a skew primitive element. If 2/1 1 €" Co, then {yi 1 ,y 2 } is linearly in- 
dependent in H/Co. Note that if ayf 1 + (3y 2 G Co, then x^ 1 {ay\ 1 + (3y 2 )x G Co, 
which would imply y^ 1 ,y 2 G Co because q\ x ^ q 2 . The assertion follows from case 
(b2) applied to { 2/1 \ 2/2}- If 2/1 1 G Co, then yf 1 = ^(/if 1 — 1) for some (3. Replacing 
K by L in the above argument, (113. 3. ip holds again. 

Since q\ is a root of unity, we have 

^ q ^d 2 {M 2 {M 2 -l))+d 1 {M 1 M 2 ) _ ^ 

for some p > 1. Since q 2 is not a root of unity, 

d 2 (M 2 (M 2 - 1)) + d 1 {M 1 M 2 ) = 0. 

Since d±d 2 > 0, the only solution is M 2 — and Mi — z > 2. Now F — cy\ + Idt, 
where c € k x and z < p±. By Lemma 11.31 F cannot be skew primitive. This is a 
contradiction. □ 

Corollary 3.4. Suppose H has subexponential growth. Let y be a skew primitive 
element not in Cq such that "f(y) is defined and is not a root of unity. Let Go be 
a finitely generated abelian subgroup of G{H) containing ^(y) (which has infinite 
order automatically) . Then V := h{n(y) — 1) + J2 g ^G k(9~ 1 V9) * s 2- dimensional. 
As a consequence, there is a group representation X : Go — > k such that 

g^y'g = Kg)y' 

for all g £ Go, where y' = y + a(/i(y) — 1) for some a G k. 

Proof. Since 7(7/) is not a root of unity, we may assume that y^{y) — j{y)^{y)y 
after replacing y by y + a(fi(y) — 1) for some a G k. Let g G Go- Let yi = y and y 2 = 
g~ 1 yg. Then 7(2/1) = 7(2/2) and it is not a root of unity. By Proposition l3.3r bl). y\ 
and y 2 are not linearly independent in H/Cq. The assertion that dirnl^ = 2 follows 
by applying Lemma 1 1.61 The consequence follows from Lemma l2.2f ciV □ 

Proof of Proposition \0.5l We prove the assertion by contradiction. So we assume 
that H has subexponential growth. 

Pick a pair of skew primitive elements (2/1,2/2) such that the subgroup of (r) 
generated by {~f{yi),l{.y 2 )} has rank 2. Let \ u = 7(2/^ and gi = ^(yi) for i = 1,2. 
Since (W) is abelian, the subgroup Go := (2/1,2/2) is abelian. By Corollary 13. 4[ 
we may further assume that, for i = 1,2 and j — 1,2, gj yigj — Xijyi for some 
\ij G k x . Since H does not contain a free subalgebra of rank 2, the proofs of 
Proposition 13.31 and (|I3.3.1|) show that 

(13.4.1) (A 1 i) Ml ( Ml - 1 )(A 22 ) M2(M2 - 1) (Ai2A2i) MlM2 - 1 
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for some non- negative Mi, M 2 with M\ + M 2 > 2. 

Since Go is a finitely generated subgroup of (W) and since (W) is abelian and 
torsionfree of rank 1, Go is isomorphic to Z. Therefore there is an x E Go such that 
gi = x a and gi = x h for some nonzero integers a, b. Consequently, g 2 = g\- Thus 
the equation g~ 1 ytgj — XijUi implies that Xf 2 = A^ for all i = 1, 2. Then (|I3.4.ip 
implies that 

(Aii) abMl(Ml " 1) (A 2 2) ahM2(M2_1) (Aii) b2MlM2 (A 22 ) a2MlM2 = 1 
Since the rank of (An, A 22 ) is 2, we have 

abMi(M x - 1) + b 2 M x M 2 = abM 2 (M 2 - 1) + a 2 M 1 M 2 = 

or 

a(M x - 1) + bM 2 = b(M 2 - 1) + aMi = 0. 

Since a, b are nonzero, this means that (Mi — 1)(M 2 — 1) — M\M 2 = 0. This is 
impossible when Mi + M 2 > 2, which yields a contradiction. □ 

The rest of this section is devoted to the proof of Theorem 10.41 The next def- 
inition was given in the introduction, but maybe it should be reviewed here. Let 
y be a (1, <?)-primitive element in a Hopf algebra H. Let T g -i denote the inverse 
conjugation by g, namely, T g -i : a —¥ g~ 1 ag. 

Definition 3.5. Let y be a (1, g)-primitive element of H not in Go- A nonzero 
scalar A is called the commutator of y of level n if (T g -i — XIdH) n (y) S Go and 
(T g -i — Xldn)^ 1 ^) ^ Go- In this case we write j(y) — X. When n = 1, 7(2/) is 
the commutator of y defined as in PO.3.21) or equivalents in (TI0.3.3I) . 

In general the commutator of y may not exist. We also need a generalization of 
Definition 13.51 Recall that W x is the subset of W consisting of weights ^t(y) such 
that the commutator of y is either 1 or not a root of unity. Throughout the rest 
of the section let Go be the subgroup (W x ) and suppose that Go is abelian. A 1- 
dimensional representation of Go is equivalent to a multiplicative map A : Go — > k x . 
Let Gq denote the set of 1-dimensional representations of Go, which is also called 
the character group of Go- 

Definition 3.6. Let y be a skew primitive element in H \ Go and let A £ GJj. 
We say A is the generalized commutator of y of level n if there is an n such that 
(T g -i - X(g)Id H ) n {y) S Go for all g e G and (T g -t - X(g)IdH) n ' 1 {y) & G for 
some g E Go- If n = 1, A is called the generalized commutator of y. 

Lemma 3.7. In parts (a) and (c) suppose that GKdimi/ < 00. 

(a) Every skew primitive element y E H is a linear combination of skew primi- 
tives with commutator of finite level and weight fJ,(y). 

(b) Suppose V is a conjugation Go-stable finite dimensional subspace spanned 
by skew primitives with their weights in Go . Then every element y G 7 is a 
linear combination of skew primitives with generalized commutator of finite 
level. 

(c) Every skew primitive y E H with commutator of level 1 such that j(y) E L\ 
r r is a linear combination of skew primitives with generalized commutator 
of finite level. Further, each nonzero summand of the linear combination 
has weight commutator uj{y). 
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Proof, (a) If y £ Co, then y = a(/i(y) — 1) for some a £ k [Lemma 11.6] and the 
commutator of y has level by definition. 

If y C , then, by Lemma E3J V := 'E„ez k (9^ n y9 n ) + % - 1) is nnitc 
dimensional over k, where g = fi(y). Then T g -i acts on V as an invertible linear 
map. Pick a basis of V so that the presentation of T g -i with respect to the basis is 
in the Jordon canonical form. Then each basis element is a skew primitive element 
with commutator of finite level. The assertion follows. 

(b) Write V — (BJli Vj where each Vj is spanned by skew primitives with weight 
gj for distinct group- like elements gi, ■ ■ ■ ,g m £ Go- Since Go is abelian, each Vj is 
conjugation Go-stable. Passing from V to Vj we may assume that each element in 

V is a skew primitive of weight g. 

For every h £ Go, T h -i acts on V as an invertible linear map. It is clear that 

V is a finite dimensional AGo-module. Since fcGo is commutative, every finite 
dimensional simple Go-module is 1-dimensional and Ext fcG (S, <S") = if S and S' 
are distinct simple modules over fcGo- Then V is a finite direct sum of submodules 
Vi so that the support of each Vi is a single closed point of Spec fcGo- This closed 
point corresponds to a 1-dimensional Go-representation A,;. Fix any i, every element 
in V, has a generalized commutator A,; with level no more than diml^. 

(c) Let V be the vector space spanned by all skew primitive elements z with 
commutator of level 1 such that uj(z) = uj{y). Pick any finite set {z\, ■ ■ ■ ,z w } 
which is linearly independent in V/(V l~l k(fi{y) - 1)). Then (I1.2.1)-(I1.2.3) hold 
for D — C and A — %(y) ±x ]. By Theorem E^b), to < GKdimP. Thus V is 
finite dimensional. Clearly, T g -i stabilizes V for all g £ Go- The first assertion 
follows from part (b). The final assertion is clear since every element in V has 
weight commutator equal u)(y). □ 

We need to introduce some conventions. Let [i £ W. Define to be the k- 
linear space spanned by all skew primitives y £ H with /i(y) = [i. Let 7 be a 
nonzero scalar and let -P M . 7 , n be the fc-linear space spanned by all skew primitives 
y £ Pfi with commutator 7 of level no more than n. Let f^, 7) * = En^-^M^' 
-f*,*,7i y~]y, ry .y .u and P* * * z^urf n ^M,T, n ' 

Given any /i £ W and A £ Gq, let P^a,™ be the k- linear space spanned by all 
skew primitives y £ H with generalized commutator A of level no more than n 
and fi(y) = fi. Let P m ,a,* = 5Z n >o P H,X,n, P*,G*,n = J2^,\ p ^A,n and -P*,G* : * = 

Lemma l3.7f a) says that P*.*.* contains all skew primitive elements and Lemma 
I3.7f c) says that Pu, 7 ,i is a subspace of P* : g*,* when 7 £ k x and 7 is 1 or not a root 
of unity. 

Lemma 3.8. Retain the above notation. Suppose that H does not contain a free 
subalgebra of rank 2. 

(a) If P M , 7 4 C k(n — 1), then P M , 7 ,* C fc(/x — 1). 

(b) If Pfj,,^,! <t- k(ji— 1) and 7 is not a root of unity, then P^, 70l * C k(fi— 1) for 
every root of unity 70 . 

(c) 1/7 is not a root of unity, then P Mi7! i/fc(/x — 1) has dimension at most 1. 

(d) Suppose 71 and 72 are two distinct scalars neither of which is a root of unity. 
If P/n,7i,i *t- k{p — 1) for i = 1,2, then 7^ 72 — 1 f or some positive integers 
N,M. Further there is no 73 £ k x \ {71,72} such that P^, 73 ,i <£. k(fi — 1). 
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(e) Suppose that GKdimff < oo. 1/7 is not a root of unity, then -P^, 7 ,* = 

Pfj,,~y,l C 

Proof, (a) This is clear by induction. 

(b) First assume that 70 is not 1. Pick y 2 6 -P^, 7 ,i \Co- If -P/vyo.* ^ Ma* — 1) f° r 
a root of unity 70, by part (a), there is a y\ € -P Ml7o ,i \ Co- Since 70 and 7 are not 1, 
after adding a suitable term a([i(yi) — 1) to yi, the hypothesis in Proposition l3.3f ii) 
holds. Then we are in the situation of Proposition 13. 3f b2.b3) (where di = di = 1). 
By Proposition I3.3[ H contains a free subalgebra of rank 2, a contradiction. 

Second assume that 70 = 1 . For the statement we only need to consider the Hopf 
subalgebra generated by group-like and skew primitive elements. So we may assume 
that H is pointed. Passing to the associated graded Hopf algebra of H with respect 
to its coradical filtration, one can assume the hypothesis in Proposition l3.3f ii) holds. 
So the above proof works. 

(c) This follows from Proposition 13. 3f bl ). 

(d) By the proof of Proposition [531 see p3.3.1|i . 

di(Mi(Mx-l))+d 2 (MxM 2 ) efa(M a (M 2 -l))+di(MiAf2) _ -, 

Qi 1i ~ 1 

where M\ and M 2 are nonnegative integers with M\ + Mi > 2. Note that -fi = qi 
and di = d 2 = 1 in this case. Let N = Mi (Mi - 1) + MiM 2 and M = M 2 (M 2 - 
1) + MiM 2 . Then N and M are non-negative and N + M > 2. Since 71 and 7 2 
are not roots of unity, both N and M must be positive. 

If such a 73 exists, by part (b) it is not a root of unity. By the above assertion 
we have positive integers A, B, C, D such that "ftli — 1 an d I1I3 = 1- Then 

1 = ( 7 f 7 f )AC = ^CN^CAM = ^-BCN-DAM 

which contradicts the fact 73 is not a root of unity. 

(e) If P Mj7 ,* 7^ -F/vy.i: p^ck a skew primitive yi € Pn,y,i- This means that 
A* -1 2/2M — IV2 = Ui € Pfj,,y,i \ k(n — 1). Consider the Hopf subalgebra K generated 
as an algebra by y 2 , yi, A*; A* • By possibly adding a term /3(/i — 1) to y\ for some 
P G fc and adding a term a(/x — 1) to yi for some a G fc, we can assume that 

2/1 A* = 7M2/1 and J/2 A* = 7A*2/2 + Wi- 
lt remains to show that K contains a free subalgebra of rank 2. Define a filtration 

Fi of -ftr inductively as follows: 
F Q = C (K) = 

F 1 =F + F Q y 1 =F yi+Fo, 

F 2 =F + F oVl + F yl + F y 2 = F Q + yi F + yfF + y 2 F a . 
F n = Yl-=i FiFn-i for all n > 3. 

It is easy to check that F is an Hopf algebra filtration and gr F K is a Hopf 
algebra. In gr F K, y\,y 2 are linearly independent in gr F K/k(/j,— 1). Since 1/1,2/2 £ 
P Mi7i i(if), by part (c), gr F K contains a free subalgebra of rank 2. Therefore 
K contains a free subalgebra of rank 2. This yields a contradiction. Therefore 
the first assertion (namely, the first equation) follows. Finally, by Lemma I3.7f c). 

Ffi,^ 7 i c p^^g*^*. n 

Remark 3.9. Suppose GKdimi? < 00. By Lemmas E^b) andE^a), W\W^ C 
W x ■ In practice it often happens that W \ W^- — W x ■ 
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Now we are ready to prove the Third Lower Bound Theorem. Let Y* be the 
/c-linear vector space spanned by all skew primitive elements y with commutator of 
finite level such that j(y) G L \ T 

Theorem 3.10. Suppose Go is abelian. Then 

GKdim # > GKdim C + dimY*/(Y* D C ). 

Proof. Nothing needs to be proved if GKdim H = oo, so we assume GKdim H < oo. 
Let 

Y n = ^2 p n,-y,n and Y Gn = ^ p »,\n 

Mew x , 7 er\r^ ^ew x ,\eG*, r .=\^)er\r^- 

for all n > 1. Then Y* = Y^ n Y n . Let Yg* = J2 n Yen- We prove the following claim 
by induction: 
Claim A: 

GKdim H > GKdim Co + dim Y Gn /(Y Gn n Co) 
for all n > 1. When n = l, let {yi} be a basis of Y G1 /(Y G1 ^ Co) such that each 
is in P Mi .Ai,i for some /Xj, Aj. Then we have 

M^J/iMj = K{^j)Ui + Tij(fli - 1) 

where Xi(p.i) = 7(2/1) is either 1 or not a root of unity and where G fc. By 
Theorem [T3] (with L> = C and A = kG ), 

GKdim i? > GKdim C + = GKdim C + dimY G1 /(Y G1 n C ), 

which proves Claim A for n = 1. 

Now assume that Claim A holds for n. Without loss of generality we may 
assume that H is generated as an algebra by Co and all skew primitive elements of 
H . Define a filtration Fi of H as follows: 

Fq = Co, 

F\ = Fq + F Y G i = F + YgiFo, 

F2 = Fi + FoZ where Z is the fc-linear span of all skew primitive elements of H, 
and 

Frn = YZi 1 F i p m-i for all m > 3. 
Then {F m } is a Hopf algebra filtration of H. Let K be the associated graded Hopf 
algebra gr F H. Note that if y G -P^,a,2 C Y G 2(H), then y G F2 and the associated 
element in K is grjy G F2/F1 and g~ 1 (gry)g = \(g)(gry) for all g G Go (or, when 
trivially y G -Fi, we have gry G Fi/Fq or grjy G Fo). Thus gry G YgiC-K") (which is 
easy to see when y G Fi). By induction one sees that 

Y Gn {K) D {gry \ y G Y G(n+1) (H)} =: gvY G(n+1) {H) 

for all n. Applying the induction hypothesis to K, 

GKdim K > GKdim C + dmxY Gn {K) / {Y Gn (K) n C ). 

By [KLl Lemma 6.5], GKdim H > GKdim K. It is clear that 

dimY G{n+1) (H)/(Y G(n+1) (H) n Co) = dimgrY G{n+1) (H)/(grY G{n+1) (H) n C ). 

Therefore 

GKdim i? > GKdim X > GKdim C + dimF G n(-^)/(*G n (-fO n C ) 
> GKdim Co + dimgry G(n+1) (tf)/(grY G( „ +1) (#) n C ) 
= GKdim Co + dimY G{n+1) (H)/(Y G(n+1) (H) n C ) 
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which finishes the induction step. Therefore we proved Claim A. 
When n goes to infinity, we have 

(13.10.1) GKdimiJ > GKdim C + dim Y G .,{H) / {Y G ., (H) n C ). 

Next we prove the following claim by induction: 
Claim B: 

GKdim H > GKdim C + dim Y n /(Y n n C ). 

When n = 1, this follows from (113.10. Q since Yi(ff) C Y G *{H) by Lemma E^c). 
Note that Y% is Go-stable. Using an argument similar to the proof of Claim A by 
passing to the associated graded Hopf algebra gipH (and replacing Y Gn by Y n ), 
one sees that Claim B holds. When n goes to infinity, we have 

GKdimi? > GKdim C + dimY*(H) / (Y*(H) nC ). 

□ 

The proof of Theorem 13. 101 also shows the following. 

Corollary 3.11. Suppose Gq is abelian and GKdim H < oo. Let jj, £ W and 

suppose that 7 £ fc x is no£ a roof 0/ unity. Then 

(a) P/i 1,* *s finite dimensional. 

(b) P^i,* and P Mi , are subspaces o/P* ; g*,*- 

(c) n = *b*. 

By Lemma [3~8t c.e) . P M , 7 ,* is finite dimensional. 

Proof of Corollaru \3.11\ (a) By Theorem I3.10[ Y*/(Y» n Co) is finite dimensional. 
Since P M ,i,* C Y* and P^.i,* H Co = fc(jU — 1), we have 

dimP ftlj */fc(/i - 1) < dim Y»/(Y» n C ) < 00 

which implies that P/^i,* is finite dimensional. 

(b) By Lemma [3T8T e) P^,* is a subspace of P*,g*,*- 

By part (a) P^,i,* is finite dimensional. It is clear that P/x,i * is Go-stable. By 
Lemma [3~W b.c) P^,i,* is a subspace of P*,g*,*- 

(c) As a consequence of part (b), P Mi a.* = P^.AU),* when A(/x) is either 1 or not 
a root of unity. The assertion follows. □ 

Theorem 10.41 is an immediate consequence of Theorem 13.101 

Proof of Theorem \0.4\ Without loss of generality we assume that GKdim H < 00. 
First we claim that Y* n (Y^- + C ) C C . Suppose y = z + c is in F* n (Y^ + C ) 
where y £ Y» \ Co and z e and c £ Co. It is easily reduced to the case when 
fj,(y) = jj,(z) = g and c = a(g — 1) for some a G fc. Then j/eY^, a contradiction. 
Therefore the claim holds. 

By Lcmma l3.7f a). every skew primitive element is a linear combination of skew 
primitives with commutator of finite level. This says that Z = Y* + Y^y- + Cq. Since 
Y* n (Yr + C ) C C , we have 

z/(c + 1» = n/n n (Co + 17) = n/(n n c ). 

The assertion follows by Theorem 13.101 □ 
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Another way of proving Theorem 10.31 (with a slightly stronger hypothesis that 
(W x ) is abelian) is using Theorem 10.41 and the following lemma, which is due to an 
anonymous referee. 

Lemma 3.12. Suppose GKdimi/ < oo. Then 

dim Z/(C +Y^)>#(W\W^). 

Proof. For any w < #{W \W A, take distinct elements x\, ■ ■ ■ ,x w £ W\W^, we 
need to prove that dimZ/(Co + Y y-) > w. 

For each i, pick a skew primitive element z, G H \ Co such that xi = fi(zi). 
Lemma 12.51 shows how to get a suitable z% such that 7(21) is defined. Since fi{zi) = 
x i ^ W r, Lemma l2~TT b) says that j(zi) is either 1 or not a root of unity. 

It suffices to show that linearly independent in Zj (Co + Y y), so 

it is enough to show that Z\ , • • • ,z w ,y are linearly independent in Zj Co for any 
y G Y^- \ Co- We can arrange y = y\ + • • • + y v for some skew primitive elements 
yj C'o, where yj has a commutator j(yj) of finite level which is a nontrivial root of 
unity, and the pairs (fi(yj),j(yj)) are distinct. The pairs (/i(zi),j(zi)) are already 
distinct, and (/i(^i), l{zi)) ^ {^(Vj):l(yj)) f° r an because 7(zj) is either 1 or 
not a root of unity. 

An improved version of Lemma [2.3l for skew primitive elements with commutators 
of finite level says that z±,--- ,z w ,yi,--- ,y v are linearly independent in Z/Cq- 
Consequently, zt, ■ ■ ■ ,z w ,y are linearly independent in Z/Cq as desired. □ 

Finally we end with a simple example in which Z = Y r + Co . 

Example 3.13. Let H be generated as an algebra by x and {j/i}^! subject to the 
relations 

x 2 = 1, 

yf = 0, 
ViVj + VjVi = o, 
xyi + ViX = 

for all i,j G N. The coalgebra structure and the antipode of H are determined by 

A(x)=x<g)x, A(yi) = yi <g> 1 + x ® y t , 
e(x) = 1, e(y,) = 0, 
S(x)=x, S(yi) = -xy { = y t x 

for all i. It is easy to check the following 

(a) GKdimiT = 0, 

(b) n = {(x,-i)} = n < , 

(c) Z = Y^j- + Co and dim Y ^- = oo, 

(d) P*,-!,, = P*,-!,! = Y^. 
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